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Abstract. Mediation is an important method in dispute resolution. We 
implement a case based reasoning approach to mediation integrating ana- 
logical and commonsense reasoning components that allow an artificial 
mediation agent to satisfy requirements expected from a human medi- 
ator, in particular: utilizing experience with cases in different domains; 
and structurally transforming the set of issues for a better solution. We 
utilize a case structure based on ontologies reflecting the perceptions of 
the parties in dispute. The analogical reasoning component, employing 
the Structure Mapping Theory from psychology, provides a flexibility to 
respond innovatively in unusual circumstances, in contrast with conven- 
tional approaches confined into specialized problem domains. We aim to 
build a mediation case base incorporating real world instances ranging 
from interpersonal or intergroup disputes to international conflicts. 



1 Introduction 

Mediation is a process of dispute resolution where an intermediary — called a 
mediator — assists two or more negotiating parties to reach an agreement in a 
conflict, who have failed to do so on their own. In the field of law, it is defined as 
a form of alternative dispute resolution (ADR), i.e. a collection of techniques the 
parties might resort to instead of a judicial process, including, besides mediation, 
other types such as facilitation 4 and arbitration 5 [27]. 
Two defining aspects of a mediation process are: 



4 The intermediary constructively organizes a discussion. 

5 The intermediary has the power to impose a resolution. 



— that the mediators have special training that allows them to identify issues 
and explore options for solutions based on their experience, often by drawing 
parallels with similar past cases 

— and that the mediators handle the discussion with total impartiality, without 
having a personal stance on the discussed issues, and instead, offering to 
expand the discussion beyond the original dispute for allowing creative new 
solutions [28]. 

Within the field of artificial intelligence ( AI) , there is an active effort of re- 
search for studying negotiation processes using agent based modeling [20] and 
developing support tools for mediation [5]. These, together with the recent for- 
mulation of a mediation framework by Simoff et al. [32], provide a theoretical 
basis for a computational approach to mediation, which can promisingly address 
the aspects mentioned above. 

In this paper, we describe the implementation of a case based reasoning 
(CBR) approach for an autonomous mediation system that can satisfy, to a 
sufficient degree, the requirements expected from a human mediator; and that 
can eventually tackle non-trivial disputes in a variety of problem domains. Our 
approach stems from, and is an improvement upon, the early case based problem 
solver nicknamed MEDIATOR by Simpson [33, 18]. To this end, we introduce a 
CBR model that uses a case structure based on ontologies and that incorporates: 
(1) a structure-matching analogical reasoning component, which allows it to 
recall its experience with past cases in different domains; and (2) a commonsense 
reasoning component, which emulates, to some extent, human-like innovation in 
reshaping the set of issues of conflict. 

The role of analogical reasoning in the CBR algorithm that we present is 
twofold: it forms the basis of the retrieval stage with scores based on structural 
evaluation of possible analogies between case ontologies; and it is used in the 
adaptation stage for the inference of new knowledge about the current case by 
means of analogical mappings from retrieved cases. The commonsense reason- 
ing component provides modifications of existing ontologies via commonsense 
knowledge, aiding in the uncovering of extensive analogies in all stages of the 
CBR algorithm. 

After providing background information on analogical and commonsense rea- 
soning in Section 2, we present the ideas underlying our approach by means of 
a structure mapping example in Section 3. Details of the implementation of our 
model are given in Section 4, illustrated by a sample run of the CBR algorithm 
and the mediation process. This is followed by a discussion of building a media- 
tion case base in Section 5. The paper ends with our conclusions and plans for 
future research in Section 6. 

2 Background 

CBR is a well-studied problem solving model in AI [17, 1, 23, 29], utilizing past 
experience in the form of a case base. By its nature, the CBR model can be 
viewed as a type of lazy, or instance-based, learning, i.e. without making any 



generalizations or deriving rules on how to solve the problems in the domain, in 
contrast with other models such as artificial neural networks and decision trees 
[21, 6]. Even if this lack of generalization can at times be seen as a disadvantage 
in particular application domains, the inherent instance-based approach of CBR 
renders it highly suitable as the backbone of a mediator. Due to the nature of 
the mediation process, instances of dispute can be conveniently represented as 
cases. Being kept intact for future reasoning by the CBR system, these cases also 
provide any decisions by the mediator with valuable explanation and backing as 
supporting precedents. 

The case representation structure that we use here is based on ontologies 
describing the perceptions of the negotiating parties on the set of issues forming 
the dispute; and we augment the conventional CBR cycle with analogical and 
commonsense reasoning modules operating on these ontologies, details of which 
are presented further below. 

2.1 Analogies and Structure Mapping 

Analogy is a cognitive process where information on an already known subject 
(the analogue or base domain) is transferred onto a newly encountered subject 
(the target domain), through inference based on similarity. Analogical reasoning 
plays a crucial role in many defining aspects human cognitive capacity, such as 
problem solving, memory, and creativity [30, 13, 14]. There are several cognitive 
science approaches for the modeling of analogical reasoning [12], such as the 
Structure Mapping Theory (SMT) [14] and a collection of other models inspired 
by it, for instance the work by Ferguson [11] and Turney [35]. 

The very technique of CBR that we employ is occasionally emphasized as 
an analogy-based method, with an inherent facility of recalling instances from 
a case base that are similar to a given new situation. Nevertheless, in practice, 
CBR systems have been almost universally restricted to indexing and matching 
strategies as cases in a strictly defined single domain [1]. This is arguably because 
of the difficulty in developing implementations capable of case retrieval by inter- 
domain analogies, and especially, adapting the solutions of past cases into the 
target domain. 

A pivotal part of our research is the integration of the computational imple- 
mentation of SMT, the seminal Structure Mapping Engine (SME) [9, 14] into a 
CBR framework. By doing so, we achieve a degree of analogical reasoning ability 
for recalling analogous cases of past mediations in different base domains (CBR 
retrieval stage), together with the ability to bring new knowledge into the target 
domain by analogical inference (CBR adaptation stage). This is crucial for ad- 
dressing the first requirement expected from a competent mediator mentioned 
before. 

2.2 Commonsense Reasoning 

Within AI, since the pioneering work by McCarthy [24], commonsense reason- 
ing has been commonly regarded as a key ability that a system must possess in 



order to be considered truly intelligent [26] . There is an active effort to assemble 
and classify commonsense information involved in everyday human thinking into 
ontologies and present these to the use of scientific community in the form of 
commonsense knowledge bases, of which Cyc 6 maintained by the Cycorp com- 
pany and the ConceptNet project 7 of Massachusetts Institute of Technology 
(MIT) are the most prominent examples. The lexical database WordNet 8 main- 
tained by the Cognitive Science Laboratory at Princeton University also has 
characteristics (via synonym/hypernym/hyponym relations) of a commonsense 
knowledge base. 

The artificial mediator model implemented in this study interfaces with MIT 
ConceptNet and WordNet in the process of discovering middle-ground ontolo- 
gies between the disputing parties and considering expansions or contractions 
of the involved ontologies to facilitate the analogical reasoning process, thereby 
allowing for solutions unforeseen before mediation. 

3 Approach: A Classical Example 

The orange dispute and Sinai Peninsula: To illustrate our approach to mediation 
and analogical reasoning, let us briefly describe a classical mediation example 
that embodies the essence of our approach, which was introduced by Simpson [33] 
and later used by Kolodncr [18, 17] in her seminal work on CBR. Considering 
a resource dispute where two sisters want the same orange (Figure 1(a)), a 
mediator first assumes that a simple division of the orange into two would 
solve the dispute, but this is unacceptable for the parties. After a point in the 
mediation process, it is revealed that one sister wants the orange for the reason 
of cooking a cake (for which its peel is sufficient) and the other for making 
a drink (for which its pulp is sufficient). The solution is then to redefine the 
disputed resource as an entity composed of a pulp and a peel and to assign 
these to the parties (dashed edges). 

This simple mediation case is strikingly similar to a real world crisis in inter- 
national relations, where the countries of Egypt and Israel had a dispute over 
the control of the Sinai peninsula following the Yom Kippur War in 1973 (Fig- 
ure 1(b)). Starting the mediation with the initial ontology (lacking the dashed 
edges), through analogical reasoning by SME, we can consider a structural cor- 
respondence between concept pairs in these domains (e.g. orange-Sinai). More- 
over, by this analogical mapping we can infer that, corresponding to pulp and 
peel in the base domain, there may exist two more concepts in the target domain 
that we can base a solution upon (linked by dashed edges in Figure 1(c)), which 
incidentally corresponds to a simplistic view of how the dispute was successfully 
mediated by the US president Jimmy Carter in 1979. The uncovering of these 
postulated concepts — namely, that the control of a territory has military and 
civilian aspects — is addressed by the commonsense reasoning module of our 

6 http://www.cyc.com 

7 http://csc.media.mit.edu 

8 http://wordnet.princeton.edu 
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Fig. 1. Ontologies of mediation cases in the orange dispute domain (a) and the Sinai 
peninsula dispute domain (b and c). Vertices and edges respectively represent concepts 
and relations; dashed edges represent subsequently discovered relations leading to a 
solution; relations causing conflict are marked with "*" . 

approach using ConceptNet. This works by generating expansions of the ontol- 
ogy at hand by a given factor — by attaching more concepts to existing concepts 
through identified commonsense relations — and making use of the robustness of 
SME to capture relations and concepts relevant to the considered analogy. For 
overcoming possibly different semantics used in naming the relations in the base 
and target domains (note the desires-wants, usedFor-neededFor relations in 
Figure 1(a) and (b)), we make use of WordNet by considering the synsets 9 in 
the matching of relation structures by SME. 

This solution by "agreeable division based on the real goals of the disputants" 
can form a basis for solving many future cases of mediation involving resource 
allocation. Note that, by using an analogical reasoning approach, this ability is 
maintained regardless of the semantics of problem domains, because we reach 
solutions only through similarities in the ontological structures of disputes. 

4 Implementation of the Mediator 

The fundamental part underlying our approach is a CBR cycle integrated with 
analogical and commonsense reasoning components, capable of: (1) creating a 
middle-ground ontology representing the views of all agents in dispute; (2) using 
this ontology for the retrieval of cases through analogical reasoning from a case 
base of previous successful mediations in various domains; and (3) adapting a 
solution for the current case, again by utilizing the middle-ground ontology and 

9 A synset or synonym ring is a set of synonyms that are interchangeable without 
changing the truth value of any propositions in which they are embedded. 
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Fig. 2. Architecture of the implemented CBR model and the flow of the mediation 
process. Thick arrows represent the flow of CBR algorithm while thinner arrows repre- 
sent the utilization of case data. Bidirectional arrows represent communication between 
components. 



the ontology of the retrieved previous case, taking the goals and reservations of 
the parties into account. 

This system is to act as a mediator in-between several negotiating agents in 
a multiagent environment, in similar fashion to the "curious negotiator" model 
by Simoff et al. [31]. The following sections give a description of the model and 
its implementation together with the flow of the mediation process in Figure 2 
and an example run in Table 1. 



4.1 Case Representation 

After initial dialogue between the mediator and the agents in dispute, a newly 
acquired dispute c is represented in the same manner as the cases in the CBR 
case base, except that the dispute at hand will lack a solution. The case base C 
holds instances of successfully ended past mediations. Each case q in the case 
base is fully described by the set 



Table 1. Example mediation process with the implementation. Relations between 
concepts are presented in LISP notation; relations causing conflict are marked with 



1. CBR new case 


l.b. Ontology expansion 


New case c 

5 concepts, 6 relations 

(Wants Egypt Sovereignty) 
(Wants Israel Security) 


Ontology expansion factor: 6.0 
30 concepts, 38 relations 

(Wants Egypt Sovereignty) 
(Wants Israel Security) 


(NeededFor Sinai Sovereignty) 
(NeededFor Sinai Security) 


(NeededFor Sinai Sovereignty) 
(NeededFor Sinai Security) 


(Gets* Egypt Sinai) 
(Gets* Israel Sinai) 


(Gets* Egypt Sinai) 
(Gets* Israel Sinai) 

(PartOf Civilian Sinai) 
(PartOf Military Sinai) 


2. CBR retrieval 


Best case c* from case base C (Total SME score: 67.28) 

26 possible analogies, average SME score: 2.58, maximum SME score: 3.90 

(Desires Sisterl Cake) Best analogy for case c * 
(Desires Sister2 Drink) Analogy 1 (SME score: 3.90) 
(UsedFor Orange Cake) Sisterl -> Egypt 
(UsedFor Orange Drink) Sister2 > Israel 


(PartOf Peel Orange) 
(PartOf Pulp Orange) 
(UsedFor Peel Cake) 
(UsedFor Pulp Drink) 

(Gets Sisterl Peel) ) _ . . _* 

/ r- 4. o ■ +. n r> i i f Solution S 

(Gets Sister2 Pulp) ) 


25 other (rejected) analogies 
Analogy 2 (SME score: 2.70) 

Pulp -> Israel 
Orange -> Middle East 

Analogy 3 (SME score: 2.46) 

Glass -> Sinai 
Drink -> Sovereignty 


3. CBR adaptation 


3.b. Inferences and solution 


Best analogy f c ~-, c (SME score: 3.90) 
Sisterl -> Egypt 
Sister2 -> Israel 
Orange -> Sinai 
Cake -> Sovereignty 
Drink -> Security 
Peel -> Civilian 
Pulp -> Military 


(Gets Sisterl Peel) 

-> (Gets Egypt Civilian) 

(Gets Sister2 Pulp) 

-> (Gets Israel Military) 


4. CBR retaining 


New case c solved 

(Wants Egypt Sovereignty) 
(Wants Israel Security) 
(NeededFor Sinai Sovereignty) 
(NeededFor Sinai Security) 
(PartOf Civilian Sinai) 
(PartOf Military Sinai) 


(NeededFor Civilian Sovereignty) 
(NeededFor Military Security) 
(Gets Egypt Civilian) ) n , . n 
(Gets Israel Military) ] Solution S 



c i — Ai, Gi, Ri, Si} , (1) 



denoting respectively the associated ontology of the dispute, the agents, their 
goals, their reservations, and the solution (Figure 2). Even if A i: d, Ri, and Si 



already exist as subgraphs of concepts and relations embedded into the ontology 
Oi (Figure 1), they are also explicitly listed as features of the case Ci for indicating 
which concepts and relations correspond to the agents together with their goals 
and reservations, and also for case indexing purposes. We permit the possibility 
that the parties modify their stances (e.g. M l a = {o^, G l al R^} in Figure 2) after 
successive solution proposals S 1 * , where t is the time index of the number of CBR 
cycles in the current run. 

Commonsense Reasoning Module For enabling the discovery of extensive 
analogies between different domains, we treat every given ontology o as a partial 
view of a more general ontology o, denoted oQd. We produce expansions of a 
given ontology (e.g. o\—o'\—5m Figure 2) by inserting into it new concepts and 
relations involving existing concepts, until the total number of concepts equals its 
previous value multiplied by a given expansion factor rj > 1 (Algorithm 1). Fig- 
ure 3 gives an example, for the case of orange-Sinai peninsula analogy, of how 
the number of discovered analogies and the average and maximum structural 
evaluation scores are affected by the ontology expansion factor. As illustrated 
by this example, it is generally observed that there exists an asymptotic upper 
bound for the quality of attainable analogies between two domains (Figure 3(b)). 
We therefore reason that, while the number of analogies keeps monotonically in- 
creasing with the expansion factor rj (Figure 3(a)), the best analogy does not 
improve further after its maximum possible extent is uncovered by the expan- 
sions up to that point. Based on this observation, we limit the expansion factor 
r\ in our implementation by a maximum rj max = 6. 



Algorithm 1 Ontology expansion 

procedure Expand(o, n) > Ontology o, expansion factor r\ 

Set n = l(r) — 1) NumConcepts(o)J > Number of new concepts 

while n > do 

Select con = Random(o) > Random concept in o 

Create ontology r of all concepts in relation with con 

from commonsense knowledge bases 
if r =/= then 

Select new = Random(r) l> Random concept in r 

Append(o, new) l> Append new to o with corresponding relation 

n — n — 1 > New concept appended 

end if 
end while 
end procedure 



As the commonsense knowledge base, our implementation depends mainly 
on ConceptNet [16], part of the "Common Sense Computing Initiative" frame- 
work of the MIT Media Lab. 10 This commonsense knowledge base is being built 



http : / / esc .media. mit . edu/ 



by the contributions of a few thousand people across the world and is main- 
tained as a simple graph of concepts and binary relations. We also make use 
of WordNet [10] as a commonsense knowledge base, given that, in addition to 
grouping words into synsets (e.g. "object, thing, article, item, entity"), it also 
provides a taxonomical structure defined by hyponym and hypernym relations 
(e.g. "dog" -"canine" -"mammal" -"vertebrate" -"animal") that are highly useful 
and noise-free as compared to ConceptNet. 

The implementation accesses MIT ConceptNet 4.0 as an XML service through 
a REST application interface 11 and WordNet 2.1 from local database files. In 
further stages of research, we plan to add to these the proprietary knowledge 
base Cyc [22], a portion of which has been recently released as an open source 
project called OpenCyc; 12 and information mining agents, which would crawl 
online textual information for specific pieces of ad hoc knowledge and deliver 
these to the mediation agent in a structured manner. This could be of help 
especially in the adaptation stage of CBR. 



4.2 Retrieval 

The majority of CBR systems have case specifications consisting of preselected 
attributes and values; and use techniques such as nearest neighbor computations 
or decision trees for retrieval [7]. In contrast to this, here, case retrieval is a 
complex task based on the structural and semantic composition of ontologies 
associated with cases, using SME to find cases analogous to the current dispute 
and not necessarily in the same problem domain. 

During the retrieval process, presented in Algorithm 2, the best case c* is 
selected as the case maximizing the structural evaluation score 

SES Ci =Match(f Ci ^ c (oi),6i) , (2) 

between the current case c and cases Cj, where f Ci ^c{°i) is the analogical mapping 
of Oi from the domain of Cj to that of c, and di is an expansion of ontology o for 
comparison with Oj. The expansion 6j, in turn, is found by expanding o by the 
commonsense reasoning module 

6j = argmaxMatch(f c ._ >c (oi), a!) , (3) 

o' 

as to maximize its match with / c ._>. c (oj) (Algorithm 1). The two constraints on 
the considered cases Cj, 

Sat(f C4 _> c (o i ),G*,i2 t ) 
SemMatch(oi, 6) < a , 

11 http : //esc .media. mit . edu/docs/conceptnet/webapi .html 

12 http://www.cyc.com/cyc 



(4) 



ensure that the selected case permits a mapping satisfying the goals G* and 
reservations i?* in the current case and that the general ontologies Oj and o lie 
in sufficiently different domains (i.e. the concepts they include are semantically 
dissimilar compared with a treshold a). 



Algorithm 2 Case retrieval 



procedure Retrieve(c, C) > Current case c, case base C 

for each case c» in the case base C do 

Compute 6{ = argmaxMatch(f Ci _> c (o,), o') > Expansions 6; of ontology o 

o' 

oLo'Lo 

Compute SESci = Match(f Ci ^ c (oi), 6») > Structural evaluation scores 

end for 

Select c* = argmax SESci 

q6C 
SemMatchfo^ ,o)<ct 

Sat(f C4 ->c(oi),G*,K') 

return c* > Case with best matching 

end procedure 



SME is very robust and quick with the computation of analogical matchings 
between ontologies in real time. For instance, the discovery of the 26 possible 
analogies between the query case and the retrieved best case given in Table 1 
takes only a fraction of a second on a currently average laptop computer. This is 
achieved by — instead of computing every possible mapping between two ontology 
graphs — using an incremental procedure for combining local matches into global 
match hypotheses under heuristic rules warranting structural consistency [9]. 
Still, in the event that the mediation case base becomes prohibitively large for 
the computation of structural evaluation scores for each retrieval phase, a base 
filtering approach for retrieval [34] can also be employed, in effect running the 
analogical reasoning process on a smaller subgroup for each retrieval. 



Analogy Module For analogical reasoning between different domains, wc em- 
ploy our own implementation of SME as described by Falkcnhainer et al.[9], a 
very fast analogical matching algorithm derived from SMT with a firm basis 
in cognitive science and often cited as the most influential work on computa- 
tional analogy-making [35]. In addition to computing the match score between 
two ontologies (e.g. M atch(f c .^ c (oi) , o')), SME also provides the mapping func- 
tion / between the domains, through which one can infer previously unknown 
information in the target domain ontology (e.g. f c *^ c (S*)) (Figure 2). 

Given two ontologies in different domains, SME gives a set of all structurally 
meaningful analogical mappings between these, each with its attached structural 
evaluation score. While we pick the analogy with the highest score as the basis 
for the analogical mapping function /, in our implementation of the Match 
function, we sum up the scores from all possible analogies between the given two 



ontologies as a measure of the susceptibility of these two to analogies (Table 1, 
retrieval). 

The discovery of analogies between ontologies by SME is guided by the struc- 
ture of relations between concepts and this is dependent upon a consistent label- 
ing of the types of relations across these ontologies. As it is highly probable that 
different semantics for the naming of the same relations would be used when 
the ontologies belong to different domains (Figure 1), our model makes use of 
WordNct to attach a tag of the synset of each relation within the ontologies. 
The SME matching then operates between these instead of the particular name 
of each relation. 



4.3 Adaptation 

In principle, the adaptation stage of our implementation falls under substitutional 
adaptation, where the substitutions are made by the analogical mapping function 
/ from c* to c. Hence, we get a candidate solution to the current case by the 
mapping 



where S* is the solution of the retrieved case c* (Table 1, adaptation). We use 
the mapping / c *^ c corresponding to an analogical match established between o, 
the ontology of the current case, and 



an expanded ontology of the retrieved case (Figure 2). 

A possibility that we consider for a more powerful adaptation stage is to 
use a generative adaptation technique, where each of the derivational steps of 
solution from the domain of the retrieved case would be mapped into the domain 
of the current case, and the solution would be reached by reusing and modifying 
these steps for the current case. For this, the case structure has to be modified 
to include the solution steps in addition to the solution arrived at. 

4.4 Retaining 

At the point in the CBR cycle where the proposed solution is accepted by the 
parties in dispute, the case base C is updated to include the case c now with an 
accepted solution S 1 *. This new solution is retained whenever the newly solved 
case c is sufficiently different from the retrieved case c* , compared with a simi- 
larity threshold parameter 9, in order to prevent overpopulation of the case base 
with instances of essentially the same dispute (Figure 2). 
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Fig. 3. Plot of the number of analogies (a) and the maximum and average SME struc- 
tural evaluation scores (b) corresponding to a given ontology expansion factor 77, com- 
puted for the orange dispute domain. 



5 Building a Mediation Case Base 

Instances of conflict cited in mediation literature range from familial disputes 
about inheritance or divorce to workplace disputes between coworkers, and from 
tenant-landlord disputes about the rent of a property to full-fledged armed con- 
flicts between countries [8]. Even if these pose an apparent diversity, we argue 
that there should be a limited number of supercategories of conflicts subject 
to mediation — where each given conflict will be analogous to all other conflicts 
within its category — such as resource allocation, compensation, or scheduling. 
In fact, our analogical reasoning approach can be extended to discover these cat- 
egories in a supplied case base in an unsupervised manner, via clustering, using 
the SME structural match scores as a distance metric. 



5.1 International Conflict Databases 



An important topic within mediation studies is international conflict resolution. 
As already exemplified in Figure 1, it is reasonable that there exists enough struc- 



tural similarity between seemingly unrelated domains such as familial disputes 
and the resolution of international conflicts, which would allow our approach to 
uncover meaningful analogies. Incorporating international conflicts into the case 
base is desirable for benefiting from experience with non-trivial real world dis- 
putes and also rendering our research interesting from the perspective of social 
scientists in international relations and related fields. 

There are several efforts for cataloging international conflicts, such as the 
Confman database [2], the International Crisis Behavior (ICB) project [4], and 
the Uppsala Conflict Data Program (UCDP) maintained by Uppsala University 
in Sweden and the International Peace Research Institute (PFJO) in Oslo, Nor- 
way. In particular, the UCDP Peace Agreement Dataset v. 1.0, 1989-2005 [15], 
which provides information on third party involvement in peace negotiations, 
together with the Confman database of conflict management attempts during 
1945-1989, provide the best resources for our purpose. 

On the other hand, as the main aim of these datasets is to index and classify 
conflicts according to a chosen set of features, they do not wholly submit to our 
approach due to a lack of descriptions of the steps in the mediation process. 

5.2 Case Generation 

Recognizing (1) the near absence of mediation knowledge bases that include the 
exact steps of mediation in each case and that contain sufficiently detailed infor- 
mation enabling the formulation of ontologies, and (2) that mediation-prone dis- 
putes fall into an arguably limited number of categories, we consider an approach 
for generating mediation cases with metaheuristic optimization techniques. We 
propose for future work using genetic programming (GP) 13 [19] for creating large 
numbers of ontologies that are analogous to a given ontology, guided by a fitness 
function based on SME structural evaluation scores. The tree-based based nature 
of GP makes it highly suitable for this purpose, with appropriate modifications 
taking the unconnected nature of ontology graphs into account. 

6 Conclusion 

We have presented a case based artificial mediator implementation integrating 
analogical and commonsense reasoning. The components of the model work to- 
gether to create a system with the ability to back any of its solutions with 
supporting explanations, in terms of analogies with prior cases in its case base. 
This feature is highly advantageous within the context of law, where reference 
to precedent cases arc deemed highly important. 

In terms of practical value, the line of research following from this study has 
potential to find real life applications in diverse domains involving negotiation, 
among which law, dispute resolution, international conflict management, and 
commerce are foremost. These can be in the form of a support system augment- 
ing the abilities of a human mediator, as well as in some situations replacing 



An evolutionary optimization method working on tree structures. 



the human component altogether. For the case of law, this study can form a 
meaningful connection with several existing research efforts in the field of AI 
and law, such as the using of analogies in legal problem solving [3] and ethical 
reasoning [25]. 

In future work we plan to address further development of the mediation case 
base, largely by the case generation technique we mentioned; and improving the 
adaptation stage of our model, by generative adaptation. Another issue that we 
will concentrate on is the process of dialogue between the agents and the medi- 
ator (represented by the three steps before retrieval in Figure 2). Rather than 
taking the ontological perceptions of agents as given, this dialogue should be im- 
plemented from an AI argumentation perspective. Lastly, it would be certainly 
interesting to see our integration of structure mapping and commonsense rea- 
soning in a CBR framework applied to problem domains other than mediation. 
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